/******************************************************************* 
 * Copyright (C) Jerry Jiang 
 *                
 * File Name   : swap.cpp 
 * Author      : Jerry Jiang 
 * Create Time : 2012-3-24 4:19:31 
 * Mail        : jbiaojerry@gmail.com 
 * Blog        : http://blog.csdn.net/jerryjbiao  
 *                
 * Description : 简单的程序诠释C++ STL算法系列之十五                   
 *               成员函数swap实现容器的内存释放    
 *                
 ******************************************************************/  
  
#include <iostream>  
#include <algorithm>  
#include <vector>  
#include <iterator>  
  
using namespace std;  
  
int main ()   
{  
    int x = 10;  
    vector<int> myvector(10000, x);    
  
    //这里打印仅仅是元素的个数不是内存大小  
    cout << "myvector size:"  
         << myvector.size()  
         << " "
         << myvector.capacity()  
         << endl;  
  
    //swap交换函数释放内存：vector<T>().swap(X);  
    //T:int ; myvertor代表X  
    myvector.resize(5);
//     myvector.clear();
//     vector<int>().swap(myvector);  
    vector<int>(myvector).swap(myvector);  
  
    //两个输出仅用来表示swap前后的变化  
    cout << "after swap :"  
         << myvector.size()  
         << " "
         << myvector.capacity()  
         << endl;  
  
    return 0;  
}  

/* 
     1.在容器vector中，其内存占用的空间是只增不减的，比如说首先分配了10,000个字节，然后erase掉后面9,999个，
       则虽然有效元素只有一个，但是内存占用仍为10,000个。所有内存空间在vector析构时回收。

     2.一般，我们都会通过vector中成员函数clear进行一些清除操作，但它清除的是所有的元素，使vector的大小减少至0，
       却不能减小vector占用的内存。要避免vector持有它不再需要的内存，这就需要一种方法来使得它从曾经的容量减少至
       它现在需要的容量，这样减少容量的方法被称为“收缩到合适（shrink to fit）”。

     3.swap交换技巧实现内存释放思想：vector()使用vector的默认构造函数建立临时vector对象，再在该临时对象上调用
       swap成员，swap调用之后对象myvector占用的空间,就等于一个默认构造的对象的大小，临时对象就具有原来对象v的大
       小，而该临时对象随即就会被析构，从而其占用的空间也被释放。

     4.注意：并不是所有的STL容器的clear成员函数的行为都和vector一样。事实上，其他容器的clear成员函数都会释放其
       内存。比如另一个和vector类似的顺序容器deque。

 */